graph(mathematics)相关论文
1970年,Gruenbaum 提出如下猜想“对于所有的整数 m>1和 n>2,均存在围长至少为 n 的 m 正则的 m 色图.”迄今为止,对于 n,m≥4,仅......
讨论了n个顶点n+2条边的连通图中三类图的伴随多项式的性质,得到了这些图是伴随唯一的一个充分条件,并利用它来讨论其色唯一性,得到一个色......
本文研究了图及补图的独立数,边独立数与全独立数之间的另一类关系,得到了在某种意义下不可改进的结果.......